System and method for tracking assets

ABSTRACT

Methods and systems and method of tracking the location of an object. The method includes assigning a unique first device identifier, associating the first device with an object, and storing the unique identifier and an identifier for the object associated with the first device in a location server. The method also includes transmitting a first message containing the unique identifier, but not the first device location, receiving the first message at a second device, and transmitting a second message from the second device containing the unique identifier and a second device location. The method also includes, at the location server, receiving the second message, associating the location of the second device with the first device, storing the location of the second device, receiving a request for the location of the object, and in response to the request, providing the unique identifier and the second device location.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a non-provisional application and claims priority toU.S. Provisional Patent Application Ser. No. 62/363,667, filed on Jul.18, 2016, the entirety of which is herein incorporated by reference.

FIELD

The present disclosure is generally directed to the tracking of assets.More specifically, the present application is directed to a low dutycycle transmitter for providing a unique identifier (“ID”) which can bereceived by a communication device. The communication device can beunaffiliated with the transmitter, but can send (e.g. broadcast) theunique ID along with location information associated with thecommunication device.

DESCRIPTION OF THE RELATED ART

There is an increasing need to track assets. The tracked assets may be,for example, a shipping container, a rail car, a shipping box, or eachitem in a shipping box. For examples, some importers may wish to tracktheir products that are placed in a shipping container at a foreign portfor shipment to the U.S. The shipping container may be placed on a shipwith thousands of other containers for delivery to a U.S. port. Theshipping container may be removed from the ship and placed on, forexample, a railway car for delivery to a distribution center. At thedistribution center, the shipping container may sit for days outside ofa warehouse prior to a delivery, and may be placed on a truck trailer orrail car for delivery to its final destination. At the distributioncenter, individual packages from the container may be dispersedthroughout a warehouse, moved periodically within the warehouse byworkers using, for example, forklifts, cranes, etc., and may be storedfor days in various intra-warehouse locations prior to delivery. Theindividual packages from the container may be placed on different modesof transport (e.g. truck trailer, rail car, etc.) for delivery from adistribution center to a retail store. At the retail store, theindividual packages, or the individual products (e.g. merchandise suchas a television, clothing, etc.) of the individual packages, may bestocked by retail store employees in various locations (e.g. floors,shelves) within the store, and may be stored in various intra-storelocations prior to purchase by a retail customer. Upon purchase of anindividual package, or an individual product of an individual package bya retail customer, the respective package or product may be placed in,for example, a customer shipping package for delivery (e.g. in a mailtruck) from the retail store to the customer's home or, for example, ina retail store bag for the customer's transport to his/her home.

Along the way, it is desirable for the owner of the merchandise in theshipping container to track the location of the container, theindividual packages in the container, the individual products in theindividual packages, or the individual products in a customer shippingpackage, for logistical management reasons or to optimally andcontinuously match supply to demand, and/or match cargo to conveyance,in real-time, and/or to ensure timely and accurate delivery of customerpurchased merchandise. In some cases, it is desirable that a downstreamowner (e.g. a retail store company), who is not the owner of themerchandise when it is being transported in a shipping container (e.g.over ocean, air, rail, or truck), or stored in a warehouse in individualpackages, but will own the merchandise when it purchases the individualpackages (or products in the individual packages) from an upstreamsupplier or when such packages or products are delivered by an upstreamsupplier, to track the location of the container, individual packages,or individual products, to optimally and continuously match supply todemand, and/or match cargo to conveyance, in real-time.

For example, by tracking the shipping container as it traverses theocean, it can be determined whether the container will arrive inaccordance with its scheduled arrival at the U.S. port. If the containeris delayed, such as, for example, if the ship is delayed, or if thecontainer is stuck in a port (e.g. in customs), it may be necessary toarrange for alternative rail, or truck, or air transport for thecontainer. Likewise, by tracking the location of the container, theindividual packages in the container, the individual products in theindividual packages, or the individual products in a customer shippingpackage along each step and mode of the transport, it can facilitate theplanning and movement of the tracked assets. Additionally, by matchingand/or reconciling, the dynamic container, package, merchandise, andconveyance (e.g. air, rail, truck, ocean mode of transport) datastreams, against static Bill of Lading (BOL), schedule and/or routedata, and/or forensic data (e.g. learned ship schedule, stop sequencingbehavior, port turnaround time, etc.), cargo (e.g. containers, packages,and/or products) is optimally and continuously matched to conveyance inreal-time.

Several prior art tracking devices are available for tracking assets.For example some prior art tracking devices include functionality todetermine the location of the tracking device and can communicate thatlocation to a tracking server. The tracking devices may include a GPSreceiver in order to determine its location and a transmitter totransmit the location information using the cellular telephone network.The tracking devices may include a cellular communication capability,SIM card, and require a subscription to cellular services, to determineits coarse grained location. These type of devices having GPS, and/orcellular communication, functionality are expensive to purchase, areheavy, have too large of a form factor to work in an individual packageand/or merchandise use case, contain battery technology (e.g. lithiumion, lithium metal) that certain carriers (e.g. air) will not transport,etc. In addition, having the cellular communications protocol embeddedin the tracking device requires recurring fees paid to the cellularcarrier for use of the cellular network. The cost of using a trackingdevice of this nature can be prohibitively expensive if many assets arerequired to be tracked, particularly where the assets are individuallytracked to many end consumers. For example, a single ship can transporthundreds of shipping containers, and each container can include tens orhundreds of individual packages and/or thousands of individual products.Thus, if it is desired to track all of the individual products fromtheir initial delivery from a manufacturing plant to their respectiveultimate destinations, hundreds of thousands of tracking devices wouldbe needed.

The costs of a tracking device include not only the hardware andsoftware of the device that gives its location, timestamp, andcommunication functionality, but may also include communications costsfor access to a communications network to allow the location data forthe tracking device to be transmitted to a location server. In addition,prior art tracking devices that include location and communicationfunctionality have significant energy requirements to power theprocessors that control the location and communication functionality,are heavy, have too large of a form factor to work in an individualpackage and/or individual product use case, contain battery technology(e.g. lithium ion, lithium metal) that certain carriers (e.g. air) willnot transport, etc. Thus, it is not practical to use prior art trackingdevices to track thousands, or even hundreds, of packages or products.Moreover, conventionally, cargo is linked to conveyance manually whichcannot provide real-time results due to significant time lag and suchmanual techniques also introduce errors in such delayed results. Thesetechniques and delayed, inaccurate results are not useful to merchandiseowners and prospective owners.

The present disclosure is directed to a robust tracking device thatavoids the expenses, complexity, weight, form factor, and safetyconcerns associated with location functionality and communicationfunctionality of prior art asset tracking devices.

BRIEF DESCRIPTIONS OF THE DRAWINGS

FIG. 1 is a simplified pictorial representation of one embodiment of thepresent disclosure.

FIG. 2 is an example of a beacon according to one embodiment of thepresent disclosure.

FIG. 3 is an example of a travel path with portions that include denselylocated wireless transmitters and portions that include scarcely locatedwireless transmitters.

FIG. 4 is a flow chart illustrating a method of tracking the location ofan object according to one embodiment of the present disclosure.

FIG. 5 is a flow chart illustrating a method of tracking the location ofan object according to one embodiment of the present disclosure.

FIG. 6 is a flow chart illustrating a method of tracking the location ofan object according to one embodiment of the present disclosure.

SUMMARY

In some embodiments of the present disclosure, a method of tracking thelocation of an object is provided. The method includes assigning aunique identifier for a first communication device. The firstcommunication device does not have the capability to determine itslocation. The method also includes associating the first communicationdevice with an object, and storing the unique identifier and anidentifier for the object associated with the first communication devicein a location server. The method also includes transmitting a firstmessage containing the unique identifier. The first message does notinclude the location of the first communication device. The method alsoincludes receiving the first message at a second communication device,and transmitting a second message from the second communication devicecontaining the unique identifier and a location of the secondcommunication device. The method also includes, at the location server,receiving the second message, associating the location of the secondcommunication device with the first communication device, storing thelocation of the second communication device, receiving a request for thelocation of the object, and in response to the request, providing theunique identifier and the second communication device location.

In some embodiments of the present disclosure, a system for tracking thelocation of an object is provided. The system includes a firstcommunication device having a unique identifier. The first communicationdevice is associated with an object and does not have the capability todetermine its location. The system also includes a location serverconfigured to store the unique identifier of the first communicationdevice and an identifier for the object associated with the firstcommunication device. The system also includes a second communicationdevice configured to receive a first message transmitted by the firstcommunication device. The first message includes the unique identifierof the first communication device and does not include the location ofthe first communication device. The second communication device is alsoconfigured to transmit a second message including the unique identifierof the first communication device and a location of the secondcommunication device. The location server is also configured to receivethe second message from the second communication device, associate thelocation of the second communication device with the first communicationdevice, store the location of the second communication device, receive arequest for the location of the object, and, in response to the receivedrequest, provide the unique identifier of the first communication deviceand the location of the second communication device.

In some embodiments of the present disclosure, a system for tracking thelocation of an object is provided. The system includes a firstcommunication device having a unique identifier. The first communicationdevice is associated with an object and does not have the capability todetermine its location. The system also includes a location server and adatabase associated with the location server and configured to store theunique first communication device identifier and an identifier for theobject associated with the first communication device. The system alsoincludes a second communication device configured to receive a firstmessage transmitted by the first communication device. The first messageincludes the unique first communication device identifier and does notinclude the location of the first communication device. The secondcommunication device is also configured to transmit a second messageincluding the unique first communication device identifier and a secondcommunication device location. The location server is also configured toreceive the second message from the second communication device,associate the second communication device location with the firstcommunication device, store the second communication device location inthe database, receive a request for the location of the object, and, inresponse to the received request, provide the unique first communicationdevice identifier and the second communication device location.

DETAILED DESCRIPTION

In one embodiment, a first communication device (e.g. a proximitybeacon) using Bluetooth Low Energy (BLE), LTE Direct, WiFi, or anothershort range communication protocol receivable by a second communicationdevice is provided. When establishing a connection, the beacon may emita communication signal including a unique identifier for the beacon. Thesecond communication device may include specialized hardware and/orsoftware to passively monitor for the short range wirelesscommunications of the beacon. In one embodiment, the beacon signal onlyincludes the unique identifier of the wireless beacon and the secondcommunication device does not need to communicate any information to thebeacon. In this embodiment, the beacon includes transmittingfunctionality but does not include functionality for determining its ownlocation, timing, acceleration, altitude, or include any sensors. Thistype of architecture greatly decreases the price, complexity, weight,and form factor, and increases the safety, of the proximity beacon ascompared to prior art tracking devices. Importantly, this type ofarchitecture also greatly reduces the energy needs of the prioritybeacon as compared to prior art tracking devices.

In another embodiment, when the second communication device detects thebeacon signal, a handshake protocol may be established which results inthe second communication device and the beacon ramping up in power andestablishing a connection. This connection may further enable the secondcommunication device to communicate information to the wireless beacon.The use of a short range communication protocol between the secondcommunication device and the beacon conserves energy and takes advantageof a communications protocol that is ubiquitous on communication devicessuch as, for example, mobile telephones (e.g. smart phones), accesspoints, etc.

In one embodiment, the first communication device (e.g. beacon) can bebattery powered. In another embodiment, the first communication device(e.g. beacon) can be solar powered. In another embodiment, the firstcommunication device can be powered by kinetic energy harvesting. Inanother embodiment, the first communication device can be powered by RFharvesting. In another embodiment, where AC power is available, thefirst communication device can be used with an adapter to receive powerfrom the AC power source.

One embodiment of the present disclosure is illustrated in FIG. 1. Ashipping container 100 may have associated with it a first communicationdevice (e.g. beacon) 115. The beacon 115 may include a transmittingmodule and a power source. The transmitting module can use BLE, LTEDirect, WiFi, or another short range communication protocol. The powersource can be a battery, and in one embodiment may be a rechargeablebattery where the beacon includes a solar charging module. Thisrechargeable functionality may be particularly suitable for beacons usedin outdoor environments. In another embodiment, the power source may bea rechargeable battery where the beacon includes a kinetic energyharvesting module. In another embodiment, the power source may be arechargeable battery where the beacon includes a RF harvesting module.

The beacon may include an identification module which includes aprogrammable memory for storing a unique identifier associated with thebeacon. The identification module may be programmable by a user using asuitable user interface. The unique identifier may be randomly generatedor selectable by the user. The identification module may also beprogrammed with additional identifying information suitable for thecircumstances. For example, in one embodiment, where the beacon 115 isassociated with a shipping container that will be transported on a ship,the identification module may be programmed with the name of the shipcarrying the container, the origination and destination ports, thecontents of the container, the owner of the contents, Bill of Lading(BOL) data, stock keeping unit (SKU) data, etc. The programmable memorycan be reprogrammed over the air to change the unique identifier or toadd additional information to assist in tracking the device. Forexample, the programmable memory can add additional information as thebeacon 115 is moved from one transportation mode to another mode such aswhen a package is moved form a ship to an airplane in order to create alink between the two modes. By way of another example, the programmablememory can add additional information as the tracking device is movedfrom one owner to another owner such as when an individual packageand/or product is purchased and/or delivered by a supplier to a retailstore company in order to create a link between the two owners.

Container 100 may include a plurality of packages 120. In oneembodiment, each package 120 includes a first communication device (e.g.beacon) 125. The beacon 125 may have similar functionality as beacon115, but in all cases, it further includes the functionality oftransmitting a unique identifier for each package 120. Programmablememory of an identification module of beacon 125 may be further beprogrammed with unique identifiers for each package 120. Each package120 may include a plurality of products (not shown). In one embodiment,each product (not shown) includes a beacon (e.g. 115, 125). Theindividual merchandise beacon may have similar functionality as beacon115 (125), but in all cases, it further includes the functionality oftransmitting a unique identifier for each product (not shown).Programmable memory of an identification module of individual productbeacon (e.g. 115, 125) may be further be programmed with uniqueidentifiers for each product (not shown).

With continued reference to FIG. 1, the shipping container 100 may beplaced on another mode of transport or conveyance such as, for example,a truck trailer 110. Truck trailer 110 may also be a rail car, a plane,or another mode of transport or conveyance. Truck trailer 110 may pickup the shipping container 100 at a destination port for delivery of thecontainer 100, the individual packages 120 contained therein, or theindividual products (not shown) contained in individual packages 120, atone or more destinations.

The first communication device (e.g. beacon) 115, 125 may transmit afirst message. In one embodiment, first communication device (e.g.beacon) 115 (125) may periodically transmit a broadcast transmission. Asecond communication device (e.g. wireless transmitter) 130 (140) mayreceive the first message (e.g. broadcast transmission) from the beacon115 (125). The wireless transmission from beacon 115 (125) includes theunique identifier associated with the beacon. Wireless transmitter 130(140) includes BLE, LTE Direct, WiFi or another short rangecommunication protocol to receive the unique identifier from the beacon115 (125), and may include, for example, a cellular communicationprotocol to communicate with a base station 150 associated with acellular communication network. Wireless transmitter 130 (140) mayinclude a WiFi communication protocol to communicate with a WiFi router(not shown), access point (not shown), hot spot (not shown), ad hoc node(not shown), or other device associated with a wireless network (e.g. alocal area network (LAN), wireless mesh network, etc.) and the Internet.In one embodiment, the wireless transmitter 130 (140) may be a smartphone having Bluetooth functionality and communicating with the basestation tower 150 using LTE communications protocol. In anotherembodiment, the wireless transmitter 130 (140) may be a smart phonehaving Bluetooth functionality and communicating with a WiFi hot spot(not shown) using a WiFi communication protocol.

In another embodiment, the second communication device (e.g. wirelesstransmitter) 130 (140) may be a wireless access point having Bluetoothfunctionality and communicating with another wireless access point usinga wireless access point communications protocol (e.g. 802.11F,Inter-Access Point Protocol (IAPP), CAPWAP, LWAPP, etc.). In yet anotherembodiment, the wireless transmitter 130 (140) may communicate with boththe beacon 115 (125) and a WiFi communication network using the WiFiprotocol. The user of the wireless transmitter 130 (140) may not even beaware of the communications between the wireless transmitter and thebeacon 115 (125), or the subsequent communication of the uniqueidentifier of the beacon 115 (125) to, for example, the base station 150or the WiFi hot spot (not shown). For example, the wireless transmittermay be a smart phone that is being used to play a game application. Thegame application may require, as part of its protocol, to use thelocation of the smart phone and send periodic messages having the smartphone location to a server. If the smart phone receives the uniqueidentifier transmission from a beacon 115 (125), the smart phone caninclude the beacon identifier with its periodic transmission of thesmart phone location such that the beacon can be associated with thatsmart phone location.

In order to conserve energy and cost of the device, first communicationdevice (e.g. beacon) 115 (125) may not include functionality todetermine its location or other positioning functionality or sensors ofany kind, e.g., temperature, acceleration, altitude. In one embodiment,second communication device (e.g. wireless transmitter) 130 (140)includes location functionality to determine its own location. Forexample, wireless transmitter 130 (140) may be a smart phone containinga global positioning satellite (GPS) chipset for determining itslocation through satellite positioning techniques. Upon receipt of thefirst message (e.g. broadcast transmission) of beacon 115 (125),wireless transmitter 130 (140) can transmit a second message containingthe location of the wireless transmitter 130 (140) and the uniqueidentifier of the beacon 115 (125) to the cellular network 150. Invarious embodiments, the second message can include a timestamp ofreceipt of the first message (e.g. broadcast transmission) of beacon 115(125). The second message may be transmitted by the cellular network toa communication gateway 160. The communication gateway may convert thesecond message to a suitable protocol for delivery over the Internet 170to a location and tracking server 180.

Location and tracking server 180 receives the second message (orinformation contained therein) and associates the location of the secondcommunication device (e.g. wireless transmitter) 130 (140) with thelocation of the first communication device (e.g. beacon) 115 (125) at atime of receipt of the second message. The associated results fromlocation and tracking server 180 can be made available to a userinterface 190 which can display the location associated with the beacon115 (125) for a given point in time. In various embodiments, wirelesstransmitter 130 (140) transmits the second message over communicationgateway 160 as a streaming data source or as a sensor input to a cloudcomputing environment including predictive service cores, a rulesmanager, and a rules/decision engine module such as described in U.S.patent application Ser. Nos. 14/039,771 and 14/279,526, the entirety ofthe disclosures which are incorporated herein by reference. In variousembodiments, a rules/decision engine module in the location and trackingserver 180 analyzes spatial, temporal, and/or data elements in thesecond message received over communication gateway 160 and/or otherstreaming data streams, and/or static (e.g. BOL, SKU, schedule, etc.) orforensics (e.g. learned ship schedule, stop sequencing behavior, portturnaround time, etc.) data, to determine if the received data is acandidate for any of the rules associated with rules manager for a user,a group of users, or all of the users of a cloud computing system. Invarious embodiments, the spatial, temporal, and/or contextual elementsof the received data can be indexed in distributed working memory (e.g.a plurality of in-memory distributed data structures) as a function ofrules from a rules manager for which the received data has beenidentified as a candidate. In various embodiments, location and trackingserver 180 is a server component of a rules/decision engine module. Inone embodiment, wireless transmitter 130 (140) can generate a locationmessage every time it receives a broadcast message from beacon 115(125).

In another embodiment, second communication device (e.g. wirelesstransmitter) 130 (140) can generate a location message periodically,based on time since last transmission, change in location from lasttransmission, or some other selectable metric. In this architecture,first communication device 115 (125) is a simple low cost beacon whichdoes not require location determining functionality. Rather, the beacon115 (125) takes advantage of the existing functionality of wirelesstransmitter (e.g. 130 (140)).

In various embodiments, a rules/decision engine module in the locationand tracking server 180 may transmit a set of location determining rulesto a wireless transmitter (e.g. 130 (140)) such that the wirelesstransmitter is designated as a base distributed wireless transmitter toperform functions as a rules manager within an ad hoc network asdescribed in U.S. patent application Ser. No. 14/279,526, the entiretyof the disclosure which is incorporated herein by reference. In variousembodiments, the base distributed wireless transmitter may transfer theset of location determining rules, or a subset of such rules, to otherwireless transmitters.

In one embodiment, the periodic location transmissions of secondcommunication device (e.g. wireless transmitter) 130 (140) can be storedin a database 185 associated with location and tracking server 180 toassist in tracking the movement of the container 100 associated with thefirst communication device (e.g. beacon) 115, the movement of individualpackages 120 in the container 100 associated with the firstcommunication device (e.g. beacon) 125, and/or the movement ofindividual products (not shown) in respective individual packages 120associated with a first communication device (e.g. beacon) (e.g. 115,125). In various embodiments, a rules/decision engine module may analyzethe received periodic location data and/or other streaming data streams,and/or other static and/or forensics data, to determine if the receiveddata is a candidate for any of the rules associated with rules managerfor a user, a group of users, or all of the users of a cloud computingsystem such as described in U.S. patent application Ser. Nos. 14/039,771and 14/279,526, the entirety of the disclosures which are incorporatedherein by reference. In various embodiments, the spatial, temporal,and/or contextual elements of the received periodic location data and/orother elements of other streaming data streams, and/or other elements ofother static and/or forensics data sources, can be indexed indistributed working memory as a function of rules from a rules managerfor which the received data has been identified as a candidate. Asdiscussed below, location and tracking server 180 can control theoperation of the beacon 115 (125) including assigning/changing theunique identifier for the beacon 115 (125), the transmit power level ofthe beacon 115 (125), the timing of the transmission of theidentification messages, clustering of beacons 115 (125), and sleep andwake-up modes for the beacons 115 (125). In various embodiments,location and tracking server 180 can control the operation of the beacon115 (125) using the spatial, temporal, and/or contextual elementsindexed in distributed working memory.

In a similar fashion, beacon 125 associated with individual package 120,and/or a beacon (e.g. 115, 125) associated with individual merchandise(not shown), can broadcast its unique identifier to wireless transmitter130 which can generate a location message for individual package 120(and/or individual merchandise (not shown)) to be ultimately received bylocation and tracking server 180 through the cellular network 150 andInternet 170.

In one embodiment, wireless transmitter 130 can be a smart phone in thepossession of the driver of the truck 110. In one embodiment, wirelesstransmitter 130 can be a smart phone in possession of a person sittingat a café near a street that is on a travel path of truck 110. Inanother embodiment, a dedicated transmitter 140 can be used to receivethe unique identifier of the beacon 115 (125) and append the location ofthe wireless transmitter 140 to the beacon identifier for transmissionto the location tracking server 180.

In one embodiment, wireless transmitter 130 (140) uses a satellitecommunications protocol to transmit the location message to satellite165. The location message for beacon 115 (125) can be transmitted bysatellite 165 to communication gateway 160 for delivery to the locationand tracking server 180 via Internet 170. In one embodiment, locationand tracking server 180 is run on satellite 165. In various embodiments,predictive service cores, a rules manager, and/or a rules/decisionengine module such as described in U.S. patent application Ser. Nos.14/039,771 and 14/279,526, the entirety of the disclosures which areincorporated herein by reference, of location tracking server 180 may berun on a satellite 165. In one embodiment, the communication gateway 160may convert the location message to a suitable protocol for deliveryover a satellite communication system for delivery to a location andtracking server 180. In one embodiment, the communication gateway 160may convert the location message to a suitable protocol for deliveryover a satellite communication system and the Internet 170 for deliveryto a location and tracking server 180.

In one embodiment, the second communication device (e.g. wirelesstransmitter) 130 (140) may generate a location message for firstcommunication device (e.g. beacon) 115 (125) that includes theidentification of the wireless transmitter 130 (140). The wirelesstransmitter information can be used by the location and tracking server180 to identify wireless transmitter 130 (140) as the source of thelocation message. In one embodiment, the owner of the wirelesstransmitter 130 (140) may be entitled to remuneration for allowingwireless transmitter 130 (140) to be used to generate and transmit thelocation message. Location and tracking server 180 may includefunctionality to determine the amount of remuneration that the user ofthe wireless transmitter 130, or the user or owner of wirelesstransmitter 140, is entitled to for use of the wireless transmitter 130(140).

In another embodiment, the second communication device (e.g. wirelesstransmitter) 130 (140) does not include functionality to determine itsown position. Instead, wireless transmitter 130 (140) includes alocation message that contains an identification of the serving basestation 150 in a communication from the wireless transmitter 130 (140).The location and tracking server 180 can identify the known location ofthe serving base station 150 from accessing publically availableinformation. While this location information is not as accurate as usinga GPS location of the wireless transmitter, it may be sufficient forsome applications in tracking the location of a beacon.

In one embodiment, the mode of transport or conveyance (e.g. truck 100)carrying the shipping container (e.g. 100), individual packages (e.g.120), or individual products, may not have a second communication device(e.g. wireless transmitter) 130 and 140 associated with it. However, avehicle 155 (e.g. taxi, rental car, drone, delivery vehicle, etc.)having a second communication device (e.g. wireless transmitter) 145which travels in close proximity to first communication device (e.g.beacon) 115 (125) may be able to receive a first message (e.g. broadcastmessage) from first communication device 115 (125). The secondcommunication device (e.g. wireless transmitter) 145 may have GPSlocation functionality and can generate a second message (e.g. locationmessage) containing the unique identifier of beacon 115 (125) and thelocation of wireless transmitter 145 determined from a GPS position. Thelocation message can be transmitted to the location and tracking server180 via the cellular network 150, gateway 160, Internet 170, andsatellite 165 as described above. The communication gateway 160 mayconvert the message to a suitable protocol for delivery over theInternet 170, and/or over a satellite communication system, for deliveryto a location and tracking server 180.

In one embodiment, the second communication device (e.g. wirelesstransmitter) 145 may be a smart phone associated with the driver ofvehicle 155 who allows his smart phone to be used to transmit beaconlocation messages in exchange for some remuneration. In one embodiment,entities (e.g. taxi companies, rental car companies, delivery companies,etc.) who own and/or operate vehicle 155 may receive remuneration toencourage such entities to install and allow, or allow their alreadyinstalled, wireless transmitters 145 within their vehicles 155 to beused to transmit beacon location messages.

In another embodiment, the second communication device (e.g. wirelesstransmitter) 130 (145) may be each smart phone associated withrespective persons (not shown) not associated with a vehicle (e.g. 155,110), who each allow his or her respective smart phone to be used totransmit beacon location messages in exchange for some remuneration, andthat is respectively located within the communication range of the shortrange communication protocol used by the first communication device(e.g. beacon) 115 (125).

In another embodiment the second communication device (e.g. wirelesstransmitter) 130 (140, 145) may have a known, fixed location andtherefore does not require any location functionality. Upon receipt of amessage from a first communication device (e.g. beacon) 115 (125), thewireless transmitter may transmit a message including the uniqueidentifier for the beacon and the known fixed location of the wirelesstransmitter 130 (140, 145). For example, a coffee shop may have a WiFihot spot (not shown) that is able to communicate with a beacon 115 (125)as well as cellular system 150. Because the location of the WiFi hotspot (not shown) is fixed and known, the WiFi hot spot does not need GPSor other type of location functionality. So long as the WiFi hot spot(not shown) is within the communication range of the beacon 115 (125),the location of the hot spot can be used as the location for the beacon.

In various embodiments, telecommunications service providers may receiveremuneration to encourage such providers to allow their customers'respective smart phones to be used to transmit beacon location messages.In various embodiments, such remuneration may be passed from suchproviders to such providers' customers in some form (e.g. directremuneration, discounted service fees, etc.) to encourage such customersto allow his or her respective smart phone to be used to transmit beaconlocation messages. In one embodiment, second communication device (e.g.wireless transmitter) 130 (145) may be a smart phone associated with adriver or operator of an industrial vehicle (e.g. a forklift, a crane,etc.) (not shown) or equipment (e.g. pallet truck, cart, etc.) at aparticular receiving, distribution, and/or storage location (e.g. awarehouse, a port, a depot, a retail store, etc.) that is moving acontainer (e.g. container 100), a package (e.g. package 120), or aproduct (not shown) including a first communication device (e.g. beacon)115 (125) within the particular receiving, distribution, and/or storagelocation.

Referring now to FIG. 4, a flow chart illustrating a method of trackingthe location of an object according to one embodiment of the presentdisclosure is provided. At block 410, a unique identifier for a firstcommunication device is assigned. In some embodiments, the uniqueidentifier positively identifies the first communication device from aplurality of communication devices. The first communication device doesnot have the capability to determine its location. In some embodiments,the first communication device is a beacon (e.g. beacon 115, 125, 315).At block 420, the first communication device is associated with anobject. In some embodiments, the object is a container (e.g. container100), a package (e.g. package 120), or a product (not shown). In someembodiments, the object is an object being transported in at least oneof a vehicle, a plane, a train and a ship. At block 430, the uniqueidentifier for the first communication device and an identifier for theobject associated with the first communication device is stored in alocation server. In some embodiments, the location server is a locationand tracking server (e.g. location and tracking server 180, 360). Atblock 440, a first message is transmitted from the first communicationdevice containing the unique identifier of the first communicationdevice. The first message does not include the location of the firstcommunication device. In some embodiments, the first communicationdevice transmits using a short-range communication protocol (e.g.Bluetooth, Bluetooth low energy (BLE), WiFi, LTE Direct, andcombinations thereof). In some embodiments, the first message is one ofa plurality of messages periodically transmitted by the firstcommunication device. In some embodiments, the periodicity of thetransmitted plurality of messages is selectable.

At block 450, the first message transmitted by the first communicationdevice is received at a second communication device. In someembodiments, the second communication device is a wireless transmitter(e.g. 130, 140, 145, 310). At block 460, a second message containing theunique identifier and a location of the second communication device istransmitted from the second communication device. In some embodiments,the second communication device is a mobile telephone and the secondmessage is transmitted using a mobile telephone communications protocol.In some embodiments, the second communication device is a wirelessaccess point and the second message is transmitted using a wirelessaccess point communications protocol. In some embodiments, the secondmessage includes the time that the location of the second communicationdevice was determined. In some embodiments, the second message includesthe time that the first message was received by the second communicationdevice. In some embodiments, the location of the second communicationdevice is determined by the second communication device using GPSpositioning techniques. In some embodiments, the location of the secondcommunication device is determined using at least one of time of arrival(TOA), time difference of arrival (TDOA) and angle of arrival (AOA)positioning techniques. In some embodiments, the second message is oneof a plurality of messages periodically transmitted by the secondcommunication device. In some embodiments, the periodicity of thetransmitted plurality of messages is selectable.

At block 470, the second message is received at the location server. Atblock 480, at the location server, the location of the secondcommunication device is stored. In some embodiments, at the locationserver, the location of the second communication device is associatedwith the first communication device. In some embodiments, the step ofassociating the location of the second communication device with thefirst communication device includes creating a record containing theunique identifier for the first communication device and the location ofthe second communication device. At block 490, a request for thelocation of the object is received at the location server. At block 495,in response to the request, the unique identifier for the firstcommunication device and the location of the second communication deviceis provided at the location server.

In one embodiment, the first communication devices (e.g. beacons) (e.g.115, 125, 315) may include functionality to create ad hoc networks.Referring now to FIG. 5, a flow chart illustrating a method of trackingthe location of an object according to one embodiment of the presentdisclosure is provided. At block 510, a plurality of first communicationdevices (e.g. 115, 125, 315) broadcast respective unique identifiers. Insome embodiments, the plurality of first communication devices arebeacons (e.g. beacon 115, 125, 315). For example, a shipping container(e.g. 100) may include a location beacon (e.g. 115, 125, 315). Insidethe shipping container (e.g. 100) may be 3,000 products (e.g. highdefinition televisions), each with its own location beacon (e.g. 115,125). Each beacon (e.g. 115, 125, 315) may periodically broadcast itsidentification code. At block 520, a proximity cluster is established.For example, every other beacon (e.g. 115, 125, 315) located withintransmission proximity of the other beacons would receive theperiodically broadcasted identification codes of the other beacons andthus establish a proximity cluster. At block 530, a proximity clusterleader is identified. For example, once a proximity cluster is formed,one beacon (e.g. 115, 125, 315) can be identified to be the proximitycluster leader. At block 540, the identified proximity cluster leadermay send proximity cluster messages periodically. In some embodiments,the periodicity of the transmitted proximity cluster messages isselectable. For example, the proximity cluster leader may periodicallysend a proximity cluster message which includes the unique identifiersof all beacons (e.g. 115, 125, 315) in the proximity cluster.

At block 550, the first communication devices in the proximity clustermay decrease the periodicity of their respective unique identifierbroadcasts in response to one or more proximity cluster messages. Forexample, in association with the proximity cluster message periodicallysent by the proximity cluster leader, all beacons (e.g. 115, 125, 315)in the proximity cluster that are not the proximity cluster leader mayautomatically adjust the periodicity of their individual beacon reports.In this way, the duty cycle of the reports for the individual beacons(e.g. 115, 125, 315) can be greatly reduced thereby extending the powerrequirements for the beacon. In various embodiments, a rules/decisionengine module in the location and tracking server 180 transmits a set ofproximity cluster rules to a beacon (e.g. a shipping container, orindividual package, beacon) (e.g. 115, 125, 315) such that the beacon isdesignated as a base distributed beacon to perform functions as a rulesmanager within an ad hoc network as described in U.S. patent applicationSer. No. 14/279,526, the entirety of the disclosure which isincorporated herein by reference. In various embodiments, the basedistributed beacon may transfer the set of proximity cluster rules, or asub-set of such rules, to the proximity cluster leader beacon. In someembodiments, the base distributed beacon is the proximity cluster leaderbeacon.

In one embodiment, the proximity cluster maintains in place, with theproximity cluster leader transmitting periodic proximity clustermessages, and the other beacons (e.g. 115, 125, 315) providingindividual identification messages on a much lower duty cycle. At block560, the first communication devices in the proximity cluster may senseone or more first communication devices (e.g. 115, 125, 315) in theproximity cluster are no longer in proximity (e.g. predetermined range,communication range of short-range communication protocol, etc.). Atblock 570, the first communication devices in the proximity cluster mayincrease the periodicity of their respective unique identifierbroadcasts in response to sensing that one or more first communicationdevices are no longer in proximity. In some embodiments, when theindividual beacons (e.g. 115, 125, 315) sense that some beacons are nolonger in close proximity, such as, for example, by failure to receivean expected identification message from the other beacons, the beaconsmay return to their normal duty cycle of periodic messages (e.g.broadcast messages). For example, when a shipping container (e.g. 100)reaches its destination, its contents (e.g. individual packages 120,individual products (not shown)) may be removed for furtherdistribution. As the containers (e.g. 100), packages (e.g. 120), and/orproducts (not shown) are removed from the transportation mode (e.g.truck 110, rail (not shown), plane (not shown), etc.), the packages(e.g. 120) are removed from the container (e.g. 100), and/or theproducts (not shown) are removed from the container (e.g. 100) orpackages (e.g. 120), the individual beacons (e.g. 115, 125, 315) maymove outside the transmission range of the other beacons. This is anindication that the proximity cluster is no longer intact, causing thebeacons previously associated with the cluster to return to their normalduty cycle reporting, until a new proximity cluster is formed.

At block 580, the proximity cluster leader may be automaticallyswitched. In one embodiment, once a proximity cluster is formed, theleader of the proximity cluster can be automatically switched to anotherbeacon (e.g. 115, 125, 315) in order to prevent the previous lead beaconfrom unduly draining its power source. Sharing the proximity clusterleader functionality among different beacons in the proximity clusterhelps evenly distribute the transmission load among all beacons in theproximity cluster. In various embodiments, the previous proximitycluster leader beacon may transfer a set of proximity cluster rules, ora sub-set of such rules, to the new proximity cluster leader beacon asdescribed in U.S. patent application Ser. No. 14/279,526, the entiretyof the disclosure which is incorporated herein by reference.

In another embodiment, formation of proximity clusters can includesub-clusters and be hierarchal in nature. For example, a ship may carry10,000 containers (e.g. 100), each containing several hundred packages(e.g. 120) and/or several thousand products, each product having abeacon affixed to it. A proximity sub cluster can be formed of all thebeacons associated with one container containing several thousandproducts. A single container may send one reporting message identifyingall other beacons contained in the proximity sub-cluster. Likewise, allthe containers on a ship can each have a proximity sub-cluster includingall packages and/or products in the container, and the group ofcontainers on a ship can be part of a proximity group. In this way, aship can have a proximity cluster of beacons representing thecontainers, with each container containing a proximity sub-cluster ofbeacons associated with the packages and/or products in the container.This allows a single beacon message from a ship to identify theproximity clusters and sub-clusters associated with the ship.

In one embodiment, beacon 115 and 125 (315) are low cost beacons whichprovide a periodic broadcast of the unique identifiers for receipt bywireless transmitters, but do not have functionality to receive messagesfrom the wireless transmitters (e.g. 130, 140, 145). In anotherembodiment, the beacons 115 and 125 include functionality to receivemessages from the wireless transmitters (e.g. 130, 140, 145). FIG. 2shows one embodiment of a beacon (e.g. 115, 125, 315) having a processor200, communication module 210, identification module 220 and powersource 230.

In one embodiment, processor 200 controls the operation of thecommunication module 210, identification module 220 and power source230, but does not have functionality to determine its location and isnot associated with any sensors. In another embodiment, processor 200includes location functionality and can receive inputs from sensors (notshown) to determine positioning information for the beacon (e.g. 115,125, 315).

In one embodiment, communication module 210 includes communicationprotocols to send and receive messages using Bluetooth Low Energy (BLE),LTE Direct, WiFi, or another short range communication protocol.Communication module 210 can communicate with other beacons (e.g. 115,125, 315), or with wireless transmitter 130 (140, 145). In anotherembodiment, communication module 210 only includes functionality totransmit messages but cannot receive messages. In some embodiments,communication module 210 has the ability to transmit at plural powerlevels to thereby increase the range of the transmitted message. Thecontrol of the power level used by the communication module 210 isdiscussed further below.

In one embodiment, identification module 220 includes a programmablememory for storing a unique identifier associated with the beacon (e.g.115, 125, 315). The identification module 220 may be programmable by auser using a suitable user interface (not shown). In some embodiments,the identification module 220 may be programmable over the air by auser. The unique identifier may be randomly generated or selectable bythe user. The identification module 220 may also be programmed withadditional identifying information suitable for the circumstances.

In one embodiment, power source 230 can be a rechargeable battery thatprovides power to all modules of the beacon (e.g. 115, 125, 315). Thebattery may be rechargeable using any suitable recharging techniquesinclude solar, kinetic energy harvesting, RF harvesting, or using an ACadapter. The use of a battery power source allows portability of thebeacon (e.g. 115, 125, 315) for many different re-use applications. Insome embodiments, the power source may be hardwired to a DC or ACelectrical source for applications of a fixed or permanent nature.

In other applications, a beacon may include functionality to determineits own positioning information. For example, a beacon (e.g. 115, 125,315) can include a GPS receiver to determine its latitude and longitude.It can include timing functionality to determine its location based onwell-known time of arrival (TOA) and time difference of arrival (TDOA)techniques. It may also include discrete antenna elements in order todetermine the angle of arrival (AOA) of received transmission. Inanother embodiment, the beacon (e.g. 115, 125, 315) may include anaccelerometer to detect and quantify movement of the beacon. In anotherembodiment, the beacon (e.g. 115, 125, 315) may include an altimeter todetermine its altitude. The processor can include functionality todetermine its location from sensors included in the beacon (e.g. 115,125, 315), or can send the positioning measurements from the sensors tothe location and tracking server for processing.

Because the beacons (e.g. 115, 125, 315) rely on the availability ofwireless transmitters (e.g. 130, 140, 145) to provide positioninginformation and communications connectivity to cellular networks, thepresent disclosure includes functionality that controls the beacons as afunction of the availability of wireless transmitters. With reference toFIG. 3, a desired traveled path 300 may include portions where wirelesstransmitters 310 are sparsely located 320 and portions where wirelesstransmitters 310 are densely located 330. For example, travel path 300may be a highway that passes through rural portions (e.g. 320) where fewwireless transmitters (e.g. 310) are located and urban portions (e.g.330) where wireless transmitters (e.g. 310) are more plentiful. In theportions where wireless transmitters (e.g. 310) are scarce (e.g. 320),it may be useful for the beacons 315 (e.g. 115, 125) to increase theirtransmit power in order to increase the chance of a wireless transmitter310 being in the reception range of an identification messagetransmitted from the beacon. Conversely, in a portion of the travel path300 where wireless transmitters (e.g. 310) are more plentiful (e.g.330), the transmit power of the beacon 315 (e.g. 115, 125) can belowered since it is more likely that the identification messagetransmitted by the beacon will be within range of at least one of thewireless transmitters (e.g. 310). As shown in FIG. 3, by controlling thetransmit power, the transmission range 325 of the beacon 315 can beincreased in those portions of the travel path 300 where wirelesstransmitters (e.g. 310) are sparsely located 320, and the transmissionrange 335 of the beacon 315 (e.g. 115, 125) can be decreased in thoseportions where wireless transmitters (e.g. 310) are more densely located330.

In one embodiment, location server 360 can receive real-time updates ofthe availability of wireless transmitters (e.g. 310) that are in thevicinity of the desired travel path 300. In various embodiments, arules/decision engine module in location server 360 analyzes spatial,temporal, and/or contextual data elements in messages received overcommunication gateway 160 and/or from other streaming data streams,and/or from other static or forensic data sources, to predict theavailability of wireless transmitters (e.g. 310) that are in thevicinity of desired travel path 300, and to determine the real-timeavailability of such wireless transmitters (e.g. 310), as described inU.S. patent application Ser. Nos. 14/039,771 and 14/279,526, theentirety of the disclosures which are incorporated herein by reference.Server 360 can then transmit power commands to beacon 315 (e.g. 115,125) as a function of the availability of a wireless transmitter 310 toreceive the identification message from the beacon 315. In anotherembodiment, server 360 can access historical data 365 regarding theavailability of wireless transmitters (e.g. 310) that are projected tobe in the vicinity of the desired travel path 300 such as, for example,from a forensics module as described in U.S. patent application Ser.Nos. 14/039,771 and 14/279,526, the entirety of the disclosures whichare incorporated herein by reference.

Likewise, server 360 can control the timing of the identificationmessage transmitted from a beacon 315 (e.g. 115, 125) as a function ofthe availability of a wireless transmitter 310 to receive theidentification message. In areas of the projected travel path 300 whereno wireless transmitters (e.g. 310) are located, the server 360 candirect the beacon 315 (e.g. 115, 125) to go into sleep mode to conservebattery power. Once the server 360 determines that a wirelesstransmitter 310 is projected to be within a transmission range of thebeacon 315 (e.g. 115, 125), the beacon 315 can be woken up and directedat the appropriate transmit power level for an identification message tobe received by a wireless transmitter 310.

In another embodiment, server 360 can play a more active role incontrolling the operation of the beacon 315 (e.g. 115, 125). Forexample, server 360 determine when to wake up or put beacons (e.g. 315)in sleep mode depending on the projected travel path of the beacons(e.g. 315), the interaction of the beacon 315 (e.g. 115, 125) in acluster or sub-cluster, input from other sensors. Thus, the beacon 315(e.g. 115, 125) can be a very simple communication device whichconserves battery power, is light-weight, has a smaller form factor, andis safer and server 360 can perform all processing functionality totrack the beacons (e.g. 315) and their respective locations.

In various embodiments, a rules/decision engine module in the locationserver 360 may analyze the spatial, temporal, and/or contextual dataelements in messages received over communication gateway 160 and/or fromother streaming data streams, and/or from other static and/or forensicsdata sources (e.g. BOL, SKU, schedule, etc. data sources), to determineif the received data is a candidate for any of the rules associated withbeacons (e.g. 315, 125, 115), wireless transmitters (e.g. 310), and/ortravel paths (e.g. 300). In various embodiments, the spatial, temporal,and/or contextual elements of the received data may be indexed indistributed working memory based on such rules, one or more of suchrules may be determined as satisfied, events may be identified as havingsatisfied the one or more rules using spatial, temporal, and/orcontextual elements indexed in distributed working memory, an indicationmay be provided that one or more rules are satisfied, and an action maybe taken based on one or more rules being satisfied, as described inU.S. patent application Ser. Nos. 14/039,771 and 14/279,526, theentirety of the disclosures which are incorporated herein by reference.

For example, a rule defined in a rules/decision engine module in thelocation server 360, or distributed to one or more base distributedwireless transmitters (e.g. 310, 130, 140, 145) and/or base distributedbeacons (e.g. 315, 115, 125), may direct wireless transmitters (e.g.310, 130, 140, 145) in proximity to a beacon (e.g. 315, 115, 125) tocommunicate with the beacon, send an incentive message to a wirelesstransmitter user (e.g. if you move 10 meters to your left in the nextsixty seconds we will pay you $5), modify delivery path 300 (e.g. basedon real-time wireless transmitter density), place beacons in sleep mode,wake-up beacons, increase or decrease beacon transmission power,re-direct other resources (e.g. stoplight cameras, buoys with hightransmit power, etc.) to assist in tracking beacons.

For privacy considerations, in one embodiment, the identification of thewireless transmitter (e.g. 310, 130, 140, 145) is not included in thelocation message. Instead, the location data from the wirelesstransmitter is associated with a beacon (e.g. 315, 115, 125), and thusthere is no disclosure that location information was originallyassociated with the wireless transmitter. In various embodiments, andbased on varying privacy laws in varying jurisdictions, location server360 can dynamically adjust the granularity of the location informationtransmitted in location messages from wireless transmitters (e.g. 310,130, 140, 145), and/or output from location server 360, depending on thejurisdiction(s) of the wireless transmitters (e.g. the United Kingdom,Arizona, France). For example, location server 360 can apply rulesdefined in a rules/decision engine module therein on inbound streamsand/or distribute rules to base distributed wireless transmitters (e.g.only transmit coarse grained location information). In some embodiments,location server 360 can disregard location data for all users based onrules associated with the privacy laws of the jurisdiction(s) of thewireless transmitters (e.g. 310, 130, 140, 145). In various embodiments,spatial and/or contextual elements of received data from wirelesstransmitters (e.g. 310, 130, 140, 145) and/or other streaming, static,or forensics data sources may be indexed in distributed working memorybased on such privacy-centric rules, one or more of such privacy-centricrules may be determined as satisfied, and events may be identified ashaving satisfied the one or more rules, and an action (e.g. dynamicallyadjust the granularity of the location information transmitted inlocation messages from wireless transmitters (e.g. 310, 130, 140, 145),and/or output from location server 360) may be taken as a result of theone or more privacy-centric rules being satisfied, as described in U.S.patent application Ser. Nos. 14/039,771 and 14/279,526, the entirety ofthe disclosures which are incorporated herein by reference.

Referring now to FIG. 6, a flow chart illustrating a method of trackingthe location of an object according to one embodiment of the presentdisclosure is provided. At block 610, a location server (e.g. 360)associates a first communication device (e.g. beacon 115, 125, 315) witha destination device of an intended recipient. In various embodiments,location server 360 may associate an individual package (e.g. 120)beacon (e.g. 315, 115, 120) or an individual product beacon (e.g. 315,115, 125) with a destination device of an intended recipient of theindividual package or product. At block 620, the associated destinationdevice is directed to a real-time location of the associated firstcommunication device (e.g. 115, 125, 315). At block 630, a deliverymechanism carrying an object (e.g. individual package or product)associated with the first communication device (e.g. 115, 125, 315) isdirected to the real-time location of the associated destination device.In various embodiments, as a result of a rule defined in arules/decision engine module in the location server 360 being satisfied,an action may be taken as described in U.S. patent application Ser. Nos.14/039,771 and 14/279,526, the entirety of the disclosures which areincorporated herein by reference. For example, a rule defined in arules/decision engine module in the location server 360, or distributedto one or more base distributed wireless transmitters (e.g. 310, 130,140, 145) and/or base distributed beacons (e.g. 315, 115, 125), maydirect the destination device to the real-time location of theindividual package beacon (e.g. 315, 115, 125) or individual productbeacon (e.g. 315, 115, 125) or direct a delivery mechanism (e.g. drone,person on a delivery bike, etc.) carrying the individual package and itsbeacon (e.g. 315, 115, 125), or the individual product and its beacon(e.g. 315, 115, 125), to the real-time location of the destinationdevice.

Thus, the present disclosure is directed to a simple and inexpensivefirst communication device (e.g. beacon) that takes advantage of secondcommunication devices (e.g. wireless transmitters) of opportunity toprovide location functionality and communications functionality thatavoids the expenses, resources, weight, and form factor required, andsafety concerns, of prior art asset tracking systems.

It may be emphasized that the above-described embodiments, particularlyany “preferred” embodiments, are merely possible examples ofimplementations, merely set forth for a clear understanding of theprinciples of the disclosure. Many variations and modifications may bemade to the above-described embodiments of the disclosure withoutdeparting substantially from the spirit and principles of thedisclosure. All such modifications and variations are intended to beincluded herein within the scope of this disclosure and the presentdisclosure and protected by the following claims. Embodiments of thesubject matter and the functional operations described in thisspecification can be implemented in digital electronic circuitry, or incomputer software, firmware, or hardware, including the structuresdisclosed in this specification and their structural equivalents, or incombinations of one or more of them. Embodiments of the subject matterdescribed in this specification can be implemented as one or morecomputer program products, i.e., one or more modules of computer programinstructions encoded on a tangible program carrier for execution by, orto control the operation of, data processing apparatus. The tangibleprogram carrier can be a propagated signal or a computer readablemedium. The propagated signal is an artificially generated signal, e.g.,a machine-generated electrical, optical, or electromagnetic signal thatis generated to encode information for transmission to suitable receiverapparatus for execution by a computer. The computer readable medium canbe a machine-readable storage device, a machine-readable storagesubstrate, a memory device, a composition of matter affecting amachine-readable propagated signal, or a combination of one or more ofthem.

The term “circuitry” encompasses all apparatus, devices, and machinesfor processing data, including by way of example a programmableprocessor, a computer, or multiple processors or computers. Thecircuitry can include, in addition to hardware, code that creates anexecution environment for the computer program in question, e.g., codethat constitutes processor firmware, a protocol stack, a databasemanagement system, an operating system, or a combination of one or moreof them.

A computer program (also known as a program, software, softwareapplication, script, or code) can be written in any form of programminglanguage, including compiled or interpreted languages, or declarative orprocedural languages, and it can be deployed in any form, including as astand-alone program or as a module, component, subroutine, or other unitsuitable for use in a computing environment. A computer program does notnecessarily correspond to a file in a file system. A program can bestored in a portion of a file that holds other programs or data (e.g.,one or more scripts stored in a markup language document), in a singlefile dedicated to the program in question, or in multiple coordinatedfiles (e.g., files that store one or more modules, sub programs, orportions of code). A computer program can be deployed to be executed onone computer or on multiple computers that are located at one site ordistributed across multiple sites and interconnected by a communicationnetwork.

The processes and logic flows described in this specification can beperformed by one or more programmable processors executing one or morecomputer programs to perform functions by operating on input data andgenerating output. The processes and logic flows can also be performedby, and apparatus can also be implemented as, special purpose logiccircuitry, e.g., an FPGA (field programmable gate array) or an ASIC(application specific integrated circuit).

Processors suitable for the execution of a computer program include, byway of example, both general and special purpose microprocessors, andany one or more processors of any kind of digital computer. Generally, aprocessor will receive instructions and data from a read only memory ora random access memory or both. The essential elements of a computer area processor for performing instructions and one or more memory devicesfor storing instructions and data. Generally, a computer will alsoinclude, or be operatively coupled to receive data from or transfer datato, or both, one or more mass storage devices for storing data, e.g.,magnetic, magneto optical disks, or optical disks. However, a computerneed not have such devices. Moreover, a computer can be embedded inanother device, e.g., a mobile telephone, a personal digital assistant(PDA), a mobile audio or video player, a game console, a GlobalPositioning System (GPS) receiver, to name just a few.

Computer readable media suitable for storing computer programinstructions and data include all forms of non-volatile memory, mediaand memory devices, including by way of example semiconductor memorydevices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks,e.g., internal hard disks or removable disks; magneto optical disks; andCD ROM and DVD-ROM disks. The processor and the memory can besupplemented by, or incorporated in, special purpose logic circuitry.

To provide for interaction with a user, embodiments of the subjectmatter described in this specification can be implemented on a computerhaving a display device, e.g., a CRT (cathode ray tube) or LCD (liquidcrystal display) monitor, for displaying information to the user and akeyboard and a pointing device, e.g., a mouse or a trackball, by whichthe user can provide input to the computer. Other kinds of devices canbe used to provide for interaction with a user as well; for example,input from the user can be received in any form, including acoustic,speech, or tactile input.

Embodiments of the subject matter described in this specification can beimplemented in a computing system that includes a back end component,e.g., as a data server, or that includes a middleware component, e.g.,an application server, or that includes a front end component, e.g., aclient computer having a graphical user interface or a Web browserthrough which a user can interact with an implementation of the subjectmatter described is this specification, or any combination of one ormore such back end, middleware, or front end components. The componentsof the system can be interconnected by any form or medium of digitaldata communication, e.g., a communication network. Examples ofcommunication networks include a local area network (“LAN”) and a widearea network (“WAN”), e.g., the Internet.

The computing system can include clients and servers. A client andserver are generally remote from each other and typically interactthrough a communication network. The relationship of client and serverarises by virtue of computer programs running on the respectivecomputers and having a client-server relationship to each other.

While this specification contains many specifics, these should not beconstrued as limitations on the scope of any invention or of what may beclaimed, but rather as descriptions of features that may be specific toparticular embodiments of particular inventions. Certain features thatare described in this specification in the context of separateembodiments can also be implemented in combination in a singleembodiment. Conversely, various features that are described in thecontext of a single embodiment can also be implemented in multipleembodiments separately or in any suitable sub-combination. Moreover,although features may be described above as acting in certaincombinations and even initially claimed as such, one or more featuresfrom a claimed combination can in some cases be excised from thecombination, and the claimed combination may be directed to asub-combination or variation of a sub-combination.

Similarly, while operations are depicted in the drawings in a particularorder, this should not be understood as requiring that such operationsbe performed in the particular order shown or in sequential order, orthat all illustrated operations be performed, to achieve desirableresults. In certain circumstances, multitasking and parallel processingmay be advantageous. Moreover, the separation of various systemcomponents in the embodiments described above should not be understoodas requiring such separation in all embodiments, and it should beunderstood that the described program components and systems cangenerally be integrated together in a single software product orpackaged into multiple software products.

What we claim is:
 1. A method of tracking the location of an object,comprising: assigning a unique identifier for a first communicationdevice, wherein the first communication device does not have thecapability to determine its location; associating the firstcommunication device with an object; storing the unique identifier andan identifier for the object associated with the first communicationdevice in a location server; transmitting a first message from the firstcommunication device containing the unique identifier, wherein the firstmessage does not include the location of the first communication device;receiving at a second communication device the first message transmittedby the first communication device; transmitting a second message fromthe second communication device containing the unique identifier and alocation of the second communication device; receiving the secondmessage at the location server; at the location server, associating thelocation of the second communication device with the first communicationdevice; storing at the location server, the location of the secondcommunication device; at the location server, receiving a request forthe location of the object; and at the location server, in response tothe request, providing the unique identifier and the location of thesecond communication device.
 2. The method of claim 1, where the uniqueidentifier positively identifies the first communication device from aplurality of communication devices.
 3. The method of claim 1, whereinthe first communication device transmits using a short-rangecommunication protocol.
 4. The method of claim 3, wherein theshort-range communication protocol includes at least one of Bluetooth,Bluetooth low energy (BLE), WiFi and LTE Direct.
 5. The method of claim1, wherein the object is an object being transported in at least one ofa vehicle, a plane, a train and a ship.
 6. The method of claim 1,wherein the first message is one of a plurality of messages periodicallytransmitted by the first communication device.
 7. The method of claim 6,wherein the periodicity of the transmitted messages is selectable. 8.The method of claim 1, wherein the second communication device is amobile telephone and the second message is transmitted using a mobiletelephone communications protocol.
 9. The method of claim 1 wherein thesecond communication device is a wireless access point and the secondmessage is transmitted using a wireless access point communicationsprotocol.
 10. The method of claim 1, wherein the location of the secondcommunication device is determined by the second communication deviceusing GPS positioning techniques.
 11. The method of claim 1, wherein thelocation of the second communication device is determined using at leastone of time of arrival (TOA), time difference of arrival (TDOA) andangle of arrival (AOA) positioning techniques.
 12. The method of claim1, wherein the step of associating the location of the secondcommunication device with the first communication device includescreating a record containing the unique identifier and the location ofthe second communication device.
 13. The method of claim 1, wherein thesecond message includes the time that the location of the secondcommunication device was determined.
 14. The method of claim 1, whereinthe second message is one of a plurality of messages periodicallytransmitted by the second communication device.
 15. A system fortracking the location of an object, comprising: a first communicationdevice having a unique identifier, wherein the first communicationdevice does not have the capability to determine its location, andwherein the first communication device is associated with an object; alocation server configured to store: the unique identifier of the firstcommunication device; and an identifier for the object associated withthe first communication device; a second communication device configuredto: receive a first message transmitted by the first communicationdevice, wherein the first message includes the unique identifier of thefirst communication device and does not include the location of thefirst communication device; transmit a second message including theunique identifier of the first communication device and a location ofthe second communication device; the location server configured to:receive the second message from the second communication device;associate the location of the second communication device with the firstcommunication device; store the location of the second communicationdevice; receive a request for the location of the object; and inresponse to the request, provide the unique identifier of the firstcommunication device and the location of the second communicationdevice.
 16. The system of claim 15, wherein the first communicationdevice is a beacon configured to transmit the first message using ashort-range communication protocol.
 17. The system of claim 15, whereinthe second communication device is a mobile telephone configured totransmit the second message using a mobile telephone communicationsprotocol.
 18. The system of claim 15, wherein the second communicationdevice is a wireless access point configured to transmit the secondmessage using a wireless access point communications protocol.
 19. Thesystem of claim 15, further comprising a database associated with thelocation server configured to store a record containing the uniqueidentifier of the first communication device and the location of thesecond communication device.
 20. A system for tracking the location ofan object, comprising: a first communication device having a uniqueidentifier, wherein the first communication device does not have thecapability to determine its location, and wherein the firstcommunication device is associated with an object; a location server; adatabase associated with the location server configured to store: theunique first communication device identifier; and an identifier for theobject associated with the first communication device; a secondcommunication device configured to: receive a first message transmittedby the first communication device, wherein the first message includesthe unique first communication device identifier and does not includethe location of the first communication device; transmit a secondmessage including the unique first communication device identifier and asecond communication device location; the location server configured to:receive the second message from the second communication device;associate the second communication device location with the firstcommunication device; store the second communication device location inthe database; receive a request for the location of the object; and inresponse to the request, provide the unique first communication deviceidentifier and the second communication device location.